|
|
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi.
|
|
|
Metody pro práci s grafy v databázi
Hovad, Josef ; Zuzaňák, Jiří (oponent) ; Jirák, Ota (vedoucí práce)
Práce seznamuje se základními pojmy teorie grafů a dále se způsoby reprezentace grafu jak v matematických úlohách, tak při programování. Dále představuje základní metody a problémy procházení grafů a teorie obecně. Jsou představeny možnosti správy grafových dat v různých typech databázových systémů, včetně systémů přímo vycházejících z teorie grafů. V praktické části práce je navržena efektivní metoda pro procházení grafy v databázi PostgreSQL. Tato metoda je otestována a demonstrována na prostřednictvím grafových algoritmů prohledávání, barvení a izomorfismu.
|
|
|
Automatický nástroj pro plánování trasy robota
Rotrekl, Tomáš ; Zechmeister, Jaroslav (oponent) ; Kadlec, Petr (vedoucí práce)
Tato bakalářská práce se zabývá problematikou plánování trasy robota. Cílem práce je seznámit se s principy modelování robotické trasy jako je vytvoření bludiště s překážkami, expandování těchto překážek, popis prostoru bludiště a použití různých algoritmů pro nalezení cesty skrz bludiště. Nalezení cesty bludištěm je provedeno Dijkstrovým algoritmem, A* algoritmem a Variable Number of Dimensions Differential Evolution (VND-DE) algoritmem. Tyto algoritmy jsou poté implementovány v samostatném toolboxu vytvořeném v jazyce MATLAB. Tento nástroj umožňuje vytvoření testovacích úloh (bludišť) a nalezení cesty skrze ně zmíněnýmy algoritmy.
|
|
|
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi.
|
|
|
Metody pro práci s grafy v databázi
Hovad, Josef ; Zuzaňák, Jiří (oponent) ; Jirák, Ota (vedoucí práce)
Práce seznamuje se základními pojmy teorie grafů a dále se způsoby reprezentace grafu jak v matematických úlohách, tak při programování. Dále představuje základní metody a problémy procházení grafů a teorie obecně. Jsou představeny možnosti správy grafových dat v různých typech databázových systémů, včetně systémů přímo vycházejících z teorie grafů. V praktické části práce je navržena efektivní metoda pro procházení grafy v databázi PostgreSQL. Tato metoda je otestována a demonstrována na prostřednictvím grafových algoritmů prohledávání, barvení a izomorfismu.
|
host ::
RSS.